Năm 1999, khi ông là người dẫn chương trình cho BBC Breakfast, Nicolson công khai là người đồng tính trên nhiều tờ báo khác nhau. Ông là người dẫn chương trình truyền hình mạng BBC đầu tiên làm như vậy.[7]

Ông nói với Hạ viện rằng mặc dù quyết định này rất khó khăn và không được các ông chủ của ông ở BBC hoan nghênh, những người không ủng hộ, ông rất vui vì ông đã đưa ra. "Tôi đã mất dấu số người đã nói với tôi sau đó rằng khi tôi xuất hiện trên báo họ đã nói với bố mẹ họ. Những đứa trẻ đồng tính nên có hình mẫu. Họ nên biết rằng việc đồng tính không ngăn cản bạn làm bất cứ điều gì như một người trưởng thành."[8]

Nicholson sống với người bạn đời lâu năm Juliano Zini.[9]